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A Simple Example of Little Big Set 


John K. Williams 


Loosely speaking, the Hausdorff dimension of a set is the right place to measure 
that set. For 5 less than the Hausdorff dimension, the Hausdorff 5-measure of the 
set is infinite and for 5 larger than the Hausdorff dimension the Hausdorff 
5-measure is zero. This note describes a simple example of a set with Hausdorff 
5-measure 0, little, and Hausdorff dimension 5, big. Specifically we will construct a 
set with Hausdorff dimension 1 and Hausdorff 1 -measure 0 and then show how it 
can be generalized to give such a set for any 5. 

To get a feel for Hausdorff dimension let’s look at an example, the Cantor set. 
The Cantor set is defined as follows. Let E 0 = [0, 1] and then define Ej as E j _ 1 
with the open middle one third of each interval removed, i.e. E x = [0, 1 /3] U 
[2/3, 1], E 2 = [0, 1/9] U [2/9, 1/3] U [2/3, 7/9] U [8/9, 1]. Each Ej consists of 2 j 
intervals of length 3~ J . Cantor’s set is the set E = f| 7=o Ej- 

The Hausdorff 1-measure is just the same as the 1-dimensional Lebesque 
measure, the length of the set. From the construction, one can see that the length 
of the Ej is 2 j X (1/3) J and the length of E = limity^ 00 (2/3) 7 = 0. Now if we 
change how we measure the length of an interval, [ a , b], from \a - b\ to \a - b\\ 
then the length of each Ej becomes 2 J X (1/3) JS . The length of E = 
limity^ 00 (2/3^y. If 5 > (In2/ln3), then the limit is 0; if 5 < (In2/ln3), the limit is 
infinity; and if 5 = (In2/ln3), the limit is 1. As we will see below, the Hausdorff 
dimension of this set is precisely (In2/ln3). Now a definition of Hausdorff 
dimension [1, p. 7]. 

Define the diameter of a non-empty subset U of as \U\ = sup{U — y|: 
x, y e U). If E c u i U i and 0 < I Uj\ <8 for each /, we say that {f/} is a 8-cover 
oiE. 

For E a subset of 5 a non-negative number, and 8 > 0 define: 

$5(£) =inf £\U t \ s , 

i = l 

where the infinum is over all (countable) 5-covers {Lf} of E. Then the Hausdorff 
s-dimensional outer measure of E is defined as: 

Q'(E) = lim $y 8 (E). 

0 

The limit exists since & s 8 increases as 5 decreases but may be infinite. The 
restriction of ^ to the cr- field of £> 5 -measurable sets is called the Hausdorff 
s-dimensional measure. 

For each E, & S (E) is non-increasing as 5 increases from 0 to 00 (as soon as 5 is 
less than 1, \U -| 5 decreases as 5 goes from 0 to 00 ). Also if 5 < t, then 

which implies that if £>'(£) is positive, then & S (E) is infinite. There is then a 
unique value, dim E , called the Hausdorff dimension of E , such that 

$Q s {E) = 00 if 0 < 5 < dim E and & S (E) = 0 if dim E < s < 00 . 
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Three observations are immediate. First, if E is a subset of F then the 
Hausdorff dimension of E is less than or equal to the Hausdorff dimension of F. 
Secondly, the Hausdorff dimension of 31 n is n. Putting the first two together, the 
Hausdorff dimension of a subset of is less than or equal to n. The question 
addressed in this note is can & S (E) be zero when s is dim El 

If E is SR 1 , then dim E is 1 and & l (E) = oo. If E is a line segment of length /, 
then dim E is again 1 and $d\E) is /. Is there a set E where dim E is 1 while 
= 0? At first it does not seem possible. The idea of Hausdorff dimension is 
to find a place where the set should be measured, for s smaller than the 
dimension, the measure is infinite and for s larger, the measure is zero. A slight 
modification of the Cantor set will lead us to a set which has the desired 
properties. 

One can view the Cantor set as the invariant set for a pair of linear contractions 
applied to the unit interval. If we define: 

fi U) = (1/3)* and f 2 (x) = (1/3)* + 2/3, 

Then each £) above may defined inductively as E 0 = [0, 1] and Ej = f l (E J _ l ) U 
1)- 

The advantage of viewing the Cantor set in this manner is that we can apply a 
theorem of Moran [3, Thm. II] which in this context can be stated as follows: 


Theorem. Let {/ 1? . . . , f n ) be a set of linear contractions , each of which contracts by 
a factor of w n . Let E 0 be a set where fj(E 0 ) and f k (E 0 ) are disjoint for j ¥= k , 
Ej = U f = i fi^Ej _ i X and E = f| 7=o^r Then the Hausdorff dimension of E is s 
where s is defined by the equation : 

E wf = i 

i= 1 

and the Hausdorff s-measure is finite and positive. 


Applying this to the Cantor set, we see that the Hausdorff dimension is 
log 2/log 3 and has positive Hausdorff (log 2/log 3)-measure. 

We can modify the construction of the Cantor set slightly by taking out the 
middle 1 /rath section at each step. This means modifying the linear contractions 
to be: 


/ 1(*) 


ra — 1 
2m 


and 


fi(x) 


ra — 1 
2m 


x + 


ra + 1 
2m 


Applying Moran theorem we have the following theorem: 


Theorem. The Hausdorff dimension of is 


s = log 2/log 


2m 
ra — 1 


and is finite and positive. 


Now the set we are looking for is just the union of the € m . Set € = U7=3^* 
Theorem. The Hausdorff dimension of € is 1 and = 0. 


Since the dimension of each of the is less than one, = 0. Therefore 

( OO \ 00 

U «, U E ® 1 «n)= 0. 

m = 3 / m = 3 
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But the dimension of if must be greater than or equal to the dimension of each 
€ m . Since the dimension of tends to 1 as m tends to oo, the dimension of if 
must be one. □ 

This construction can be generalized in two directions. First we can construct a 
Cantor like set of any dimension 5 between 0 and 1 by pulling out the middle a at 
each stage where s and a are related by: 

a = 1 - 2 1 ~ 1/s . 

To find a set with dimension 5 and Hausdorff 5-measure 0, find a sequence which 
converges to 5, { 5 J; construct a Cantor like set for each s t ; and form the union of 
these sets. 

Secondly we can reach dimensions higher than 1 by pulling squares out the unit 
square {a Sierpinski Gasket} or pulling cubes out the unit cube in dimension three 
and above. 

Finally, there are other sets with this property. Most notably, a Besicovitch set is 
a set with zero planar measure, lines in all directions and Hausdorff dimension 2. 
The exact description and proof of its properties is a little more difficult [1, ch. 7]. 

ACKNOWLEDGMENT. My thanks to the referee who pointed out that Federer [2] has a similar 
construction, in greater generality of course. 
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E 402 [1940, 48]. Proposed by Irving Kaplansky, Harvard 
University. 

If n, r, and' 1 a are positive integers, the congruence n 2 = 
n (mod 10°) obviously implies n r = n (mod 10"). (When such a 
number n has only a digits, it is called an automorphic number.) 
For what values of r does n r = n (mod 10") imply n 2 — 
n (mod 10")? 

— American Mathematical Monthly Al, (1940) p. 572. 
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